Lattice points in a convex Set of given width

Is There a Planar Convex Set with Given Width, Diameter, and Inradius?

Lattice points in large convex bodies , II

Random Points and Lattice Points in Convex Bodies

Assume K ⊂ Rd is a convex body and X is a (large) finite subset of K. How many convex polytopes are there whose vertices belong to X? Is there a typical shape of such polytopes? How well does the maximal such polytope (which is actually the convex hull of X) approximate K? We are interested in these questions mainly in two cases. The first is when X is a random sample of n uniform, independent ...

Random points and lattice points in convex bodies

We write K or Kd for the set of convex bodies in Rd, that is, compact convex sets with nonempty interior in Rd. Assume K ∈ K and x1, . . . , xn are random, independent points chosen according to the uniform distribution in K. The convex hull of these points, to be denoted by Kn, is called a random polytope inscribed in K. Thus Kn = [x1, . . . , xn] where [S] stands for the convex hull of the se...

The width of a convex set on the sphere

We study the relationship between some alternative definitions of the concept of the width of a convex set on the sphere. Those relations allow to characterize whether a convex set on the sphere can pass through a spherical interval by rigid motions. Finally, we give an optimal algorithm to compute the width on the sphere.